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-73 4 5a. WSinJU^<Do^(O^Jh.^!::t\t. 

( 1 ) it^oiA^sB^z 0 sizwm^ 1 -^s/ca^it 

©iiSiJSnfci^ttfc. (2) (a) micoa— ifm 

(b) piTioBtpim i/ca (c) maov^'tp<h'; 

(/-cf£Lv/';i-^h'>)a'>*<i:^>0i^7E%Wt5o ) . 
0^-t©'>%< lo. ©|ig|!(i:LT. 1S(0/S^3 
5 5. 3 6 0©P^t'Jt-h3ytra-^l 0 5cDg^ 

gH2 1 ort<D)S^^M2 0 5X'%\\mmmmm 

10 t§o 

[0 0 3 6] SagXT77'5 2 0T\ r-^ainyh 

n-7 3 5 0 A'd^Q'tu^n. mmmt^K)mimm 

?n-5o Maxr^ 7'5 2 5 Bt^lB^^-nyha-^ 
3 4 5{c:|ia-rSr-^lfflr3y hP-^3 5 oa. Bf 
P^BH5^3yhn-5 3 4 5{cioT#tii$nfcBtP^<DE 
^{Cti^ o T. /SSiSJS? 2 0 5 tcSS^t 5 /c46(c 'J h 
1 0 5 a~l 0 5 nO^^O 1 OfC/S@3 
5 5. 3 6 0^Bait5o 

[0 0 3 7] jfff bi/^^ss^jT-a. ^ss^jcDjiitnia 5 0 

20 0{Cj;f3. mgOa— flfPa«g*fcai'*:t^ b 
-'J>^t§J;9ti:. ma X, I P (j) |^Si::ft§ 

[0 0 3 8] ^\m\tLX. ^Jh^xK^LX. a- 

■^laaa/ssctts^s*^ ttctam-e^*). 
^hua&cj;oT)i3{cjis$n. ^/s^cBiPEgMS 

P^Xa-yhoa) ^. lz;^iOU (i) O^J-SfOft/M^ 
30 fgiCtil^SL. w,^TxU (i) lilg^U si^L 

( i ) Kwc^L. s ^ih^mmmzm.t^ c 

t§c cCD^jOX'^i/'^-'J y^P^M.OS^^mc^lL 
T. #Xn7hcri:(c. ^cDXn-y htcfJ>)iTe.nS 

ii;S(D^iiia. ju^w^2 0 5<Dmi.^iKt<fi\^\ s 

7 ha. 7'n;U^*'\07^-tXc:fctn. Tffl(DXn7 

ho^ -6® 1 -otf J D ST ?)n5-r'<T<DS:s^s^t 

[0 0 3 9] t-^5A.. uOSm. Tf@©Xa7h^ 
40 lLT)5^£^WfCl[e]-r?)i:t. ^y^5?*A(cxn7 h^ 
l«?t§Ct. Xn7h<Dvy^A*Hgl^l«tT^- 
OH^<^li{CTffl(DXn7 h^lLTj*giS6^tji[olt 

[0 0 4 0] ^2©«^]fcLT. #j2;^i tJ^bT. B#P4 
«fial£^c•t{^:1^5*^ ^l^tatT'*»3. ^^'^i-pf 
hua*atcj;oTiia{cji^?n. ^jaS©^.— ifga 

(i) mmWi'hmmtWL-&L. w,^txf 

50 (i) t^^L. s,^L (i) {C^SL. S^/SSM 



(8) 
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1^2 0 scomicm^tictm-t^o ■cm\nj.'TV 

S|l§?2 0 5(D(iiJ;0;*ct S^%X^v^'a-;V*^ 
W5.t^^^^s •t'^TOa— If fifSllltcgifen. fit© 

[0 0 4 1] fe-^5A., if07.n-y h^^^-r5*^i:i,> 
^COStRti. T<@(DXn7 h^ltT)*^iraWtllsl 10 

[0 0 4 2] g^OglJi: LT. i (Cj^bT^ a- 

(SStSo T*. l2@i<DU (i) ®^S(D 

«/M^<gS[Kl^U Wi^TXU (i) tg^U s, 

3.— ^tW5JAS^±^ Tfi©BtriXD7 hO^^O lO 

[0 0 4 3] fe-^^A/. fc*CD7,a7 h5:S^-r?>A^fcV^ 
mZ-htrnWih^. CCX\ ^/A^iSP (j) 30 

m^t^t. 'M(DjKm. m^s,x\ ^/a^igp 
(j) ^mm^ctKXoxmmn^o 

[0 0 4 4] W±cD(^J*^?,B^?,A>*ckd 
^iJg^Joaft^- 7h7-^100<DJ:a 7 b 7 

lis mm. «^if{c<}:oTtEa$n5i^7c^^t§®M 

[0 0 4 5] 2:^7t (Z/'^^^-:^') JS^X'^-v^a-'J 
-fyM-i^ayX'tt, 7.^i/j.-Vy'ftri^<tft^ 
t^CtiC^oT. maxs \ ? {}) \ ^SlcUo(D 

mnv&^. tyy^yf^-'Jayx-ii. E^a-fi so 



0 ^ < O/^^ p< - t J; o TJiS* i 5 ^ v't U ^ 

[0 0 4 6] tt. t7y-(y7)la0XUc-O\,^xn 
x.5o nif. 2i^7c (2/^v;>«-^) <0«?ij;g:<^ffl-ri.o 

[0 0 4 7] n<@(D/£:^<D-{r7 btcMLT. ^n?)©-»t 

sz s„tLT, #lS^-9-fXsm A^lSSit^X 

= k,xs,., ) s,*^S%|ijO«§l^> (:©-t7hti 



EEDY) tii^OtiSi^TfeS ( ^Wmk\ ) o 
•-r'<T(DES%;*:ti/^-9--i'X>e./h$</^-9-'i' xylite 

• tse i 7b%.f@co%§^<Sv^Ti/^5XD7 UzMK) 

-5. 5^fM^*)A^(7)^2 7^^^S^tSi:, SS*fJ^ 

e-S^^fiJ^TA^^Rt 5 <: t ;&iiEWt5 <: t *<Tt §0 

[0 0 4 8] fea 10(D^!?tLl>||j5g^jTiJ;, lOSfc 
ttli^OES^?-^ X s i Si tt±0§/jN(D S X 2 (D 

xn7 hfc|ijoaTe.nsj:a{^. v-vLtmit^jL 

5o ^■^v^-^Tfc. 5^fMt6^-9-^'X©)£©(D-b7 h 

A 'A^t 
[^2] 

[S53] 



OPT 
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7s^i/:i-iV^mmtt^l:t^o fcfcb. OPT 
[t4] 



1 0-3 1 2 3 4 4 

16 



[0 0 4 9] J-^^TOZ^l/nUXA^ffll/^-So 

•As^g:. ■9-'i'XSO)2;^©-tr>y hi:b. As J^t) 10 

[IS55] 

ieAs 

• Bs^Bs 'cDtf^. 20 

• -'ms Asrt©;AS;&;^tl^-9--rXA^P./h^i/^-9--r 
X'\li{i:v-h-r^o 

%<i:tw,jH(DXD7 w,fB©5tXn 30 

y h^i^?iJfflRltlT'^ntf> JaS i {Cttw. ffl£D^ txn 

• •■9-:/-t-y HA 'ti. Xayhmi'^'^XWciu^ 

• Bs<Bs 'cDl^. 

• • AsF*9(r)|£^^. :;^tv^-9--YX*^&/h$i^-9-'i'X'\ 

• • i t?^ LT. 1^ s - s 1 t)^mrctnx\^^'p 40 

4<i:*>WijiOXD<y j£^itC{iw,fB 
©itiSfc^nTt^^t^Xn-y h^iJfJiT, fijffl^tl 

{C|£gitw,f@cD5tXD-y h^fJO^T, fiJfflBltl 
T'*l>^^(iXa-y h^SJO ^Tfti/^i; ^ tc. As 

• •■9-:^-b-yhA 'a. Xu<y hA<fJOaT?.n/clAS 
i:*Sc l-X±tJ;f), 50 



WiS 



iSA' 



[0 0 5 0] mc. tyy^y7)VdV XUc^^c 4- 

^mnt^i}'Eot^^m^{ci:iLX7jktc :^mmm 
m^mici^Lxmm'^xm^ tumt^o 

[0 0 5 1] m^W^(OB:M<DmCKiiLX. OPT 
(C) t^X(Dtyy4y7)ldVXh. is^X}. 

^min^m^mM(Dt^xmf-t'y hMct>rc^ 

E '^i^i 
i€A 

UXhUcniX. a 1 g (L, C) ^ 
[SO] 

E ^i^i 
ieA' 

tt^o tztzL. A 'a. §S$n5g*OH:r-y hT'fe 
5o **)5(H5IJOgm. fimaxc (OPT (C) ) / 
(a 1 g (L. C) ) *l/Nct^7;Ud''J XAL%St< 
^^CtXh'^o »SH/^^ffif?i| (OL-G REEDY 

• i:<D-tr-y htGREEDY7;l/df'JXi,^jiffl-riio 

• G R E E D Y*^SS*fi?*MOtt/cl^, CcDfr/c* 

s^tiss^n^o ^^T'^i^if^. "tnWi-mmm-i 

■i^-rXti. ^§imSSjtCj^LTSx2"' T-*0. z 
<S/2tt, ;£g<Da:*c^t-f'Xo±IST'S§i:<5^Lfc 

maxc (OPT (C) ) / (a 1 g (OL-G 



(10) 
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REEDY, C) ) ^S/ (S-2 Z) T-S^Cfc^liE 
m^Ctti^X't^o OL-GREEDYAV 
CiCt^XiDm^^kmaify'^X'tl^^. (OPT 
(C) ) / (a 1 g (OL-G REEDY, C) ) =1 

[0 0 5 2] jrS*^ ±!HT'fflV>rcJ;^^1t^X 
*3<t i a -5 J; ^ fc* 2 OCD/-^^ ^ J; •) ^ < © 

5^|iMt6ttO-ISfbttlfat^. ±fBi:|pIi:S*7 

*iw>, teJ:i;iJ-t'X (s'>, s\)(Dm^X 

#Xa7 hti+l-'TX (S', S\ S") (Dm:^^ 

[0 0 5 3] ni^'^t^xmm^kTHc^oxm^tn 
7 ho^n€n{ci[H]/-atfjDiTe.n. |i]t)STe.n 20 

fc#Xn >y b j JSS i r|«lj tttfJ! 9 
SJSTfiiBLaj) = (1 '(.J) , l'(ij) 

= ( 1 (I)) + S I , 1 (ij) + S , 1 (ij) + s 

tfXP7 h j {CWtT^ l'(ij) +s',<S', 

+ s',^s' I'cj) +s'i^S"-eS5ig^tcS 

[0 0 5 4] mi^7t'\£D^I'Mtl14©-)IS{t (m-^fj 30 

(S', S\ .... S") , Pi= (pi", pi' p 

.') , ?2= (pz', pz' pz") , ...if^^L 

T. #t^l(c5-^LT. i^JTCq. (l^q.^m) . fcj: 
a\ SiS[kt^2 7!)^S>c.Ts p.-. " =k.xp,'" T'fe 
-r^TOr^qJCWtTp.-, ' = p.' (fc/ifb^ 

ko = i) tii^ctx'&^o mmm^ii. ctD^fM 

Z>, Zz. ...A^^fiLT. •r'^T<Dt> HC^LT. 

z,-, ^.aoEk.ismm^^m^'^h^^nt 40 

(C cfc o TJgfiX ^ 1 1/ ^ 3 C t T'S 5 o 
[0 0 5 5] !t?$Ll>^S{5WCj:ntf. nij^lTt (n/^^ 
l£SX'5-->'a-;I/^4^t5{i:{i. 7.07 

^XiD»iiMt6-t7 h^fflV^fcm:>:7tXP7 hcO^lljT 

L. ^•0§tSl^^i^gtfcP.T'355tV^^fc^DT'*§o -fe 

•y h 2 O^fiJtt. ^ 1 (D5^fiJt*5lt?)^Mii^ k . 50 



If 1 0-3 1 2 3 4 4 
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»fI^tC^*iJL. ^(D^®l^{i^t^XP2T-fe-5tl^ 

isgo^fjfcfcits^fgsj^k,-, mmmc^m 

L, ^©#®mi^-'<XP,T'$5tl>9tOT'35?)o 
© u # @ ©^f J t tet 1 5 fi^ U V S g O^fiJ t fc 

»SLV>m^J (n-GREEDYt(f^') ti. 
[Si 0] 

1 




• i:(D2/-?5^-^J[£SPpmi:WUT7;U=f'JXAGR 
EEDY^IIR-rSo i:©7;b3'JXA{i:fca>T, |£S 

w,(@(Dlt)i/c$nTl^^l^Xn'y htWL 
TffiaoBlBg'&aS^IK^^feS^^. (XP 

• 2/^v>(-^/£g%Xn>y h j tfJDSTS^^. 
jS-r?>n>'^^^-^fj£S;&Xn>y h j fcfiJf^STSo 
•Xa-yhrtT\ -l^^Xol^ti^^litc. ^n^^ 

An. WMOi£^A^ROm^fetcAP,^i>J;a(C-r;5o 
[0 0 5 6] n:^7tF.g®t)hft51il)S^^465c: t 

5o mmmi. i;rfxmmt^=mw^xmicn 
tm^Sib^(Oicmmmx'S)^c 

[0 0 5 7] mmc. ^m\%XX'T'y:L~Mt1^^, 

iKDi^. ^lASti. 3.-(fMSu (i) . 

(i) . :|3.fcyliL (i) tJcoTJiS^nSo ff^L 
XD-y hO-tr<y bA^T{i-^xe)n. 
SXn>y h-tr<y ha-y-l'XSOFficDXD'y 
So C©||JffigtJ(Di&gm. iS^i^U (i) xTffl 
(DE^-t-ybtffliJiT. A^|iJ9STe.nfc^-b 
•yhtCfcV^Tx ^<D]!£S{i^©-b>y hrtcDF (i) XF 
<@©Xn-yht-fej:aiflIilSiJ0STe)n^j;5*, IS 



(11) 
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SfliT^^fiictSCirT'feSo P (j, k) -b-y 

m 1] 

max 5^ < S 

[0 0 5 8] !i(ommm±E(D±^j:mx'^^x. s 

rt«ol^-r§xa>y h{cSJt)aTe.n5i:i;t^^T':& 
?.n^^^. iA^trffrti^i;{4H{c|ijf)aTe.n-Si:t 

fe5Jt|T'S§„ 7.D7 h©-tr7 hrtT'ESA^l^WT'fe 

mm<tmm\t. issxd^ h(D§-b7 hrt^s:^ 

fi;^}Bcoi|g«L (i) T'*D. c©5;^jg©ig$tiF 

(i) xFT'feSc CO^B-, HtiJSTP>gi{i> ±IB 
CD n /^^^^-^'/SSPtg^tCtel/^rmt n 3 Kl| 

[0 0 5 9] bA^t> ^#{Cj;-:3T}i, lliSfc«f4H 30 
fB©Xn7hA^?>^5-b7h*^3fi©)j;S*t*. 
^(ca^-n?)© 3(10X0 7 hfC^ftSSS^X'^-v'a 

ss%xyv^*a-;H4#aEL%i\ ^M!«afe<fcy* 

Hl|ijaTX'!ri;:i-U>^F.gM^3/'?5^- 
^'<£^X':rv?a-U ymmt LXtmL. ±E<D7)l 

[0 0 6 0] GREEDY*^ -^7 M^O/S^Ol^W 

-"^mmmrsT.ry/X'mi^iK^^^^nt^m so 



1#Fji¥ 1 0-3 1 2 3 4 4 
20 

c);9%-r^TOB|F^Xa7h^S*-r5(:i:tfe 

GRE EDY{i:J;-DTtie^$n5X'>-v/*a-;I/^ffl 
l^n^f+^T'SSo ^2CD1^. ■b7hOM^*>5.(DBt 

F^XD7 h^. -b7 h(o'im^^<D7.ayvtmc^y 
^u-rix. aMt-5xn7 htin^is^cD^i*^^ 
?.ii)§xn7 hicmn^ih^X'$>^ct^^n.mcuM. 
t^ctmmxh^o m i^itci^^fotcfjoa 
T?.n5xn7 hcoimmMmc$\':)^x^ctic^ 

i A^Jin-axn 7 h LCf^t;:-^ i ^ if 2' - 1 fB© 
Xa7 h*^^^iii:(c*§c 
[0 0 6 1] GREEDY*^-b7hrt©j2;^OfitH}sfl^ 

:J';x"i«n-GREEDY (/cfcL, n = 3) {CJ;oT 

X. mmixmn^iii^mm^s^mich^ct^m 
nmcmt^ctmmxh^o 
[0 0 6 2] m^icme^pmtio men. *fgw© 

■Dias\,^xm^-tEnrc^^ic. Mam^soo^iift? 
•a-T, m^oy h7-^i ooA^e.ut-ha>ea- 

^ 1 0 5'\£Dg/T^77'l';VcDiBfi^X'y-i/*a-'Jy^*b 

Lommm'^ykm^nm i-mmceoox^.to ) 

T'$)5o 'Jt-haytfa-;5?{i. a^gH2 1 O^W 

[0 0 6 3] ^)l^JO';^:-hn>lfa-^:^n^7A 

60 0 (t?ij;lif. ®a{cas$nfc'f'y^-^7 h:/^ 

m^tmiC. f^j:i>0>J^T'$5o ';t-h3ytfa 
-^7p^^A6 0 0a, BtP^gB^3yhD-73 4 5 
fc'J;t>*r-^lM3>'hn-^3 5 OO^nf'n^^ 

tfo 

[0 0 6 4] J!igXr7:/6 0 5T% Ut-h3 
yifa-^ 1 0 5CD®SIHISS3 0 OtJcoTx-^lffi 
3yhn-7 3 5 0>bWtftU?tlllff?n§o XT7y 
6 1 0T% r-3?1^3y ha-^3 5 Oti. lfi^-7 
h7-^l 0 0A^P)Sfib/-i:g^77^;l/3 6 5^. U 
t-h^ytfa-^ 1 0 5©S^iiffi2 1 ST'fiJffl^fil 
fctSo ^TTMmz 1 5(i, I2;^fa«2 0 5^#t?o 5Q 
aXr7y6 1 5T\ Ut-h3>ea-^ 1 0 5©M 



(12) 



21 



llHiff^ 3 0 0 K J; o TB$R»^n y h a-^ 3 4 5 W 

lo^lSiJtSo 5!ig;^T>yy6 2 5T\ Btr^SB^^ny 
bn-v3 4 5(i. mmih^(D^^(0^!h^C'tlC. 
(1) !|t^©/£g^^2 0 5tMlt5 lO^/ctt^a 

(omwi-^nmrn. (2) (a) mMoa— 
(b) pirmmmmm. ^rcn (c) mg®i/';tp{hu 10 

<D5%(D'>^<fctlO, (DMSfcLT. llS[cD/£g3 
5 5. 3 6 0CDPIT% lu^mm 0 5 -p'fijffl pIII 

[0 0 6 5] SaaXr7 7^6 3 0T\ B#r^gH^:ay I-n 
-7 3 4 5{CMl-r§r-^lfi3yha-73 5 0 
B#^BH5^3yhD— 73 4 5{cj;oTaltB*n/cB# 
OE^{c't^ o T. 2 0 5 (cg^^1- § rci6{c U 

t-hayt?a-^f 1 0 5<dWfMM2 i 5tc'>%< t 
t;£^3 5 5,36 O^iHfi-rSo 20 
[00 6 6] 

mmmmmmi 

[02] -g|5A^;£eSMi§?;£S«tSc!;^{Ci]ft-r5i;f* so 

-y (^Hffi) 'y^yV'ynmx'^^o 

[03] *5gB^£DMC|i^-3T, 0 1 <D^y^-^7 h 
K©7p7^0T3B5o 

[04] mi<r)]u^m.n:m.m^'m.<^^y^-^^v 

h-i'y^'7x-;^(Dfeo io©«?ij^e<j*7;i/7,^"J-y* 



l^lfW 1 0-3 1 2 3 4 4 
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[05] *f!^©Mc'«teoT, 03(Djaa[9iss^i)f^ 
x-y^/'a- u y^Xfiiffl-r s^j^w*:^!* ©ii;7j<jp»tin 

y If a - ^ ^(Dg^ 7 r ;I/©IBfl*X ^ a - 'J y 
[?5^©Ifi0^] 

100 mt^vw-'j 

105 Ut-hnytfa-^ 

110 h+|--eX7'ayW^ (I S P) 

1 1 5 h 

1 2 0 ll'Jy^ 

2 0 0 "^i-yK^ 
2 0 5 lA^ISa 

2 10 (r^xyW) 

2 1 5 a^iiffl 

3 00 iaaiiiss 

305 7'a-t7-9- 

3 1 0 Jflgtt^tU 

3 15 /Unybo-^lelifS 

3 2 0 ^SUttTJ^r'J 

3 2 5 er;a-/^'J 

3 3 0 b 

3 3 5 ^Xh/^X 

3 4 0 Afflt) (I/O) 

3 4 5 B#TO^ayha-7 

3 5 0 T-^^lfinyhP-^ 

3 5 5 IS^ 

3 60 lES 

3 6 5 ^/T^77-r;l/ 

6 00 Ut-hnyea-^T'n^/'^A 



[01] 



IIBt 



in 
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335 



310 









^345 
^350 
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